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(57) A method that initiates several time synchroni- 
zation passes between clock slave components and a 
clock master component in a wireless telecommunica- 
tions system is provided. For every pass, each clock 
slave component generates and transmits a first timing 
cell to the clock master. The first timing cell contains a 
transmission time based on the clock slave component's 
clock. Upon receipt of the first timing cell, the clock mas- 
ter generates and transmits to the clock slave compo- 
nent a second timing cell containing the time the clock 
master received the first timing cell and the time the 
master transmitted the second timing cell. Upon receipt 
of the second timing cell, the clock slave component will 
obtain its reception time and calculate a transmission 
delay based on the reception time and the timing infor- 
mation contained in the timing cells. Each clock slave 
component utilizes a filtering function to drop informa- 
tion from a synchronization pass that may have unde- 
sirable data due to processing and other delays. The 
filtering function will also restart the synchronization 
process whenever a calculated transmission delay is 
smaller than the best delay. This allows the process to 
accurately hone in on the proper delay experienced be- 
tween each clock slave component and the clock mas- 
ter. After timing information from a predetermined 
number of time synchronization passes has been ob- 
tained, each clock slave component uses an average 
transmission delay to synchronize its time to the clock 
master time. 
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Description 

Field Of The invention 

[0001] The present invention relates generally to the 
field of telecommunications and, more particularly, to an 
accurate time synchronization method having a filtering 
function for a wireless telecommunications system. 

Description Of The Related Art 

[0002] Fig. 1 illustrates a schematic diagram of a por- 
tion of a typical wireless telecommunications system 
100. The system 100 provides wireless communication 
service to a number of wireless terminals 101-1, 101-2, 
101-3 that are situated within a graphical region. The 
heart of a typical wireless telecommunications system 
100 is the Radio Network Controller (RNC) 120, which 
may also be known as a Mobile Switching Center (MSC) 
or Mobile Telephone Switching Office (MTSO). Typical- 
ly, the RNC 1 20 is connected to a plurality of base station 
transceivers 103-1, 103-2, 103-3, 103-4, 103-5 that are 
dispersed throughout the geographic area serviced by 
the system 100 and to local-offices (L.O.) 130, 138 and 
toll offices (TO.) 140. The RNC 120 is responsible for, 
among other things, establishing and maintaining calls 
between wireless terminals and between a wireless ter- 
minal and a wireline terminal 150, which is connected 
to the system through local and/or long distance net- 
works. 

[0003] The geographic area serviced by the system 
1 00 is partitioned into a number of spatially distinct ar- 
eas called "06115." In Fig. 1 each cell is schematically 
represented by a hexagon; in practice, however, each 
cell usually has an irregular shape that depends on the 
topology of the terrain serviced by the system 100. Typ- 
ically, each cell contains a base station transceiver 
(BTS), such as for example BTS 103-1, which includes 
the radios and antennas that the BTS uses to commu- 
nicate with the wireless terminals in that cell and also 
comprises the transmission equipment that the BTS us- 
es to communicate with the RNC 120. 
[0004] For example, when wireless terminal 101-1 de- 
sires to communicate with wireless terminal 101-2, wire- 
less terminal 101-1 transmits the desired information to 
base station transceiver 103-1, which relays the infor- 
mation to RNC 120. Upon receipt of the information, and 
with the knowledge that the information is intended for 
wireless terminal 101-2, the RNC 120 returns the infor- 
mation back to base station transceiver 1 03-1 , which re- 
lays the information tc the wireless terminal 101-2. 
[0005] Often times, telecommunications systems, 
such as the system 100 illustrated in Fig. 1, schedule 
events that are to take place at specified times. This 
means that each BTS 103-1, 103-2, 103-3, 103-4, 103-5 
within the system 100 must have their time synchro- 
nized to each other and to the time of the RNC 1 20. This 
is a problem because the components of the system 
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1 00, with the exception of the clock master (typically the 
RNC 120 or an external component connected to the 
RNC 1 20), do not know what the actual system time is 
and, more importantly, they do not know the time of the 
5 other components within the system 1 00. Thus, in order 
for each component to have the same time as each oth- 
er and the clock master, a time synchronization method 
is typically executed when the components of the sys- 
tem 100 are powered-on or reset. 
[0006] Current time synchronization techniques usu- 
ally involve distributing a time reference throughout the 
system via a time synchronization message. Typically, 
each component in the telecommunications system has 
a clock that ticks, but the ticks do not correlate to a sys- 
tem time without a clock base. The components within 
the system store this time reference and begin to use it 
as a clock base. If all of the components use the same 
base and their clocks all operate at the same rate, the 
components should have their time synchronized to 
each other. 

[0007] This type of time synchronization technique is 
not without its shortcomings. For example, this tech- 
nique does not account for delays that arise between 
the time the reference time was created by the clock 
master and the time the other components (i.e., clock 
slaves) within the system receive the time reference. 
Thus, the clock slave components will have a base time 
that differs from the master clock time. The difference 
between the component time and the master clock time 
is known in the art as a time error. It is desirable to keep 
the time error to a minimum to prevent errors within the 
system. In addition, there is usually a system specifica- 
tion requiring that the time error be kept to a minimum 
to guarantee customer satisfaction. Often times, how- 
ever, this time error is very large because of processing 
delays experienced by the clock master or transmission 
delays. Moreover, the transmission delays experienced 
by each component may vary, which means that each 
component will have a different time error causing ad- 
ditional problems within th- system. Accordingly, there 
is a need and desire for a method of accurately synchro- 
nizing the time between the components of a wireless 
telecommunications system. 

Summary Of The Invention 

[0008] The present invention provides a method of ac- 
curately synchronizing the time between the compo- 
nents of a wireless telecommunications system. 
[0009] The present invention also provides a method 
of accurately synchronizing the time between the com- 
ponents of a wireless telecommunications system that 
also filters out undesirable synchronization data. 
[001 0] The above and other features and advantages 
of the invention are achieved by initiating several time 
synchronization passes between clock slave compo- 
nents and a clock master component in a wireless tele- 
communications system. For every pass, each clock 
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slave component generates and transmits a first timing 
cell to the clock master. The first timing cell contains a 
transmission time based on the clock slave component's 
clock. Upon receipt of the first timing cell, the clock mas- 
ter generates and transmits to the clock slave compo- 
nent a second timing cell containing the time the clock 
master received the first timing cell and the time the 
master transmitted the second timing cell. Upon receipt 
of the second timing cell, the clock slave component will 
obtain its reception time and calculate a transmission 
delay based on the reception time and the timing infor- 
mation contained in the timing cells. Each clock slave 
component utilizes a sliding window filtering function to 
drop information from a synchronization pass that may 
have undesirable data due to processing and other de- 
lays. The filtering function will also restart the synchro- 
nization process whenever a calculated transmission 
delay is smaller than the best transmission delay. This 
allows the process to accurately hone in on the proper 
delay experienced between each clock slave compo- 
nent and the clock master. After timing information from 
a predetermined number of time synchronization pass- 
es has been obtained, each clock slave component us- 
es an average transmission delay to synchronize its 
time to the clock master time. 

Brief Description Of The Drawings 

[0011] The foregoing and other advantages and fea- 
tures of the invention will become more apparent from 
the detailed description of the preferred embodiments 
of the invention given below with reference to the ac- 
companying drawings in which: 

Fig. 1 is a schematic diagram illustrating a conven- 
tional wireless telecommunications system; 

Fig. 2 is a block diagram illustrating an exemplary 
base station used in the wireless telecommunica- 
tions system of the present invention; 

Figs. 3a-3c illustrate in flow chart form an exemplary 
method of synchronizing the time between the com- 
ponents of a wireless telecommunications system 
that utilizes a filtering function in accordance with 
the present invention; and 

Fig. 4 illustrates the message transmission and tim- 
ing information used by the method illustrated in 
Fig. 3. 

Detailed Description Of Preferred Embodiments 

[0012] Another way to perform time synchronization 
would be to accumulate timing data samples from sev- 
eral time synchronization communications between the 
system clock master and the other components within 
the system (i.e., the clock slave components). Each data 



sample should represent a transmission delay experi- 
enced by the clock master and a slave component dur- 
ing the communication with each other. For example, 
when the clock master sends a message to a clock 

5 slave, the message is not received by the slave until af- 
ter a transmission delay. If the delay where known, than 
the delay could be added to the transmitted clock master 
time to calculate the current clock master time. This 
would improve the accuracy of the time synchronization 

10 process. The transmission delay may vary from commu- 
nication to communication. Thus, to get a better judge 
of the typical transmission delay experienced between 
the clock master and a clock slave, several samples are 
used and an average transmission delay is calculated. 

15 Each slave component then uses its computed average 
delay as a time offset during a final synchronization step 
which synchronizes its clock time to the master clock 
time. Once synchronized the clock master and the clock 
slave components should all have the same system time 

20 plus or minus the timing error. 

[0013] Although the timing error should be smaller 
than the timing errors of other synchronization tech- 
niques, this scheme will also be effected by processing 
delays. Large processing delays or other errors can 

25 cause bad timing data to be used in the average trans-, 
mission delay calculation. The bad data samples will, 
corrupt the calculated transmission delay and cause an 
improper offset to be applied in the final synchronization . 
step. Accordingly, there is a desire and need for a meth- 

30 od of accurately synchronizing the time between the 
components of a wireless telecommunications system 
that also filters out undesirable synchronization data. 
[0014] The present invention is implemented in soft- 
ware and is to be executed primarily within each base 

35 station transceiver of a CDMA system, such as the sys-^ 
tern 100 illustrated in Fig. 1. It is desirable that the CDMA 
system utilize an asynchronous transfer mode (ATM) 
network protocol or like communications protocol so that 
timing information can be transmitted between the RNC 

40 and base station transceivers. Using an ATM network 
protocol or like communications protocol allows clock in- 
formation to be transmitted with each ATM message. In 
addition, each clock within the system operates at the 
same rate. Once the various clocks are synchronized 

45 by the present invention, all of the system components 
will have the same time plus or minus a minor timing 
error. The present invention is designed to reduce the 
timing error to about four hundred microseconds. For 
example purposes only, the RNC will be used as the 

50 clock master and the base station transceivers (BTSs) 
will be used as the clock slave components. 
[0015] Fig. 2 illustrates an exemplary BTS. The BTS 
includes at least one controller 1 50, memory circuit 1 52, 
antenna 154, radio module 156 and a clock 158 con- 

55 nected in the conventional manner. It should be appre- 
ciated that a BTS may contain numerous controllers, but 
only one controller 150 is illustrated. The controller 150 
is preferably a programmed microprocessor. Although 
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Fig. 2 illustrates the controller 150 as a microprocessor 
(i.e., "up"), the controller 150 may be a digital signal 
processor or an application specific integrated circuit 
(ASIC). It is desirable that the controller 150 is a digital 
signal processor capable of being programmed to exe- 
cute the method 200 (Figs. 3a-3c) of the present inven- 
tion. Similarly, the BTS may contain a controller 1 50 that 
includes an internal clock as opposed to the clock 158 
illustrated in Fig. 2. Moreover, the exact architecture of 
the BTS is not important as along as it can implement 
the method of the present invention (discussed below). 
The radio module 156 contains a plurality of radios 
1 56-1 , 1 56-2 ... 1 56-n. As known in the art, the controller 
150 is coupled to the memory 152, radio module 156 
and clock 158. The controller 150 is also in communi- 
cation with the RNC. As is also known in the art, the 
controller 150 controls and coordinates the operations 
of the BTS including, but not limited to, the call process- 
ing and power control functions while also communicat- 
ing with the RNC. With the provision of some additional 
software, the controller 150 will also implement the 
method 200 of the present invention (described below 
with reference to Figs. 3a-3c). 

[001 6] Figs. 3a-3c illustrate an exemplary method 200 
of synchronizing the time between the components of a 
wireless telecommunications system. As will be de- 
scribed below, the method 200 utilizes a sliding window 
filtering function to remove undesirable data caused by 
large processing delays or other errors. Removing the 
undesirable data prevents the synchronization process 
from being corrupted by the processing delays or other 
errors. Keeping with our example that the RNC is the 
clock master and each BTS in the system is a clock 
slave, the method 200 will be run on each BTS in the 
system (with the exception of steps 210 to 218, which 
are run by the RNC). 

[0017] Initially, the method 200 begins when the BTS 
initializes any variables needed during the method 200 
(step 202). In addition, the BTS will initialize a loop coun- 
ter N, which will be used to determine the number of 
time synchronization iterations that have been per- 
formed. It is desirable to perform several time synchro- 
nization iterations to obtain a good estimate of the actual 
transmission delays between the BTS and RNC. Al- 
though any number of iterations can be used, the inven- 
tor has determined that approximately twenty iterations 
is sufficient to properly synchronize the time in the sys- 
tem. Thus, a maximum number of iterations counter 
N_MAX is used and should be set to twenty. It should 
be appreciated that the number of iterations could be 
dynamic and based on other conditions if so desired. 
[0018] The number of iterations also indicates the 
number of data samples collected and is subsequently 
used to calculate the average transmission delay expe- 
rienced by the BTS when it communicates with the RNC. 
The BTS will also generate a temporary clock that will 
be used as an initial time reference until the BTS has 
synchronized its time to the time of the RNC (i.e., the 



clock master). The generation of a temporary clock can 
usually be implemented in software and the exact man- 
ner in which it is performed will depend upon the soft- 
ware used to implement the method 200. It should be 
5 apparent that the exact manner in which the temporary 
clock is generated and maintained is not important and 
is application specific. 

[0019] At step 204, the BTS reads its clock to obtain 
a transmission time for a first timing cell (also referred 

10 to herein as "TIMING CELL # 1 ") that is to be transmitted 
to the RNC. Referring to Fig. 4, it can be seen that the 
BTS will transmit TIMING CELL # 1 to the RNC at time 
SF_BTS_1 . The transmission time SF_BTS_1 will be in- 
cluded in TIMING CELL # 1 . TIMING CELL # 1 is then 

15 received by the RNC (clock master) at time SF_MCC_1 , 
which is a time generated by the RNC dock (clock mas- 
ter clock). Note that there is a first transmission delay 
T-, from the time TIMING CELL # 1 is transmitted by the 
BTS to the time it is received by the RNC. It should be 

20 noted that at this point, the RNC clock and the BTS clock 
are not synchronized. After a minor processing delay T d , 
the RNC generates and transmits a second timing cell 
(also referred to herein as "TIMING CELL # 2") at time 
SF_MCC_2, which is also generated by the RNC clock. 

25 TIMING CELL # 2 will contain the SF_MCC_1 and 
SF _MCC_2 as well as the SF_BTS_1 .TIMING CELL # 
2 is received by the BTS at SF_BTS_2, a time generated 
by the BTS temporary clock, after a second transmis- 
sion delay T 2 As will be described below, after several 

30 communications between the BTS and the RNC (re- 
ferred to herein as "passes") all of this time information 
(SF_BTS_1, SF_MCC_1, SF_MCC_2 and SF_BTS_2) 
is used by the BTS to calculate an average communi- 
cation delay between the BTS and the RNC. The aver- 
ts age delay is subsequently used by the BTS to synchro- 
nize its temporary clock to the RNC clock (master clock). 
[0020] Referring to Figs. 3a-3c and Fig. 4, once the 
transmission time SF_BTS_1 is obtained in step 204, 
the BTS generates TIMING CELL # 1 (step 206). As not- 

40 ed earlier, TIMING CELL # I will contain the transmission 
time SF_BTS_1 obtained in step 204. At step 208, the 
BTS transmits TIMING CELL # 1 to the RNC. 
[0021] The following steps are performed by the RNC 
(clock master), which is programmed to receive TIMING 

45 CELL # 1 (step 210), format TIMING CELL # 2 (steps 
212-216) and transmit TIMING CELL # 2 to the BTS 
(step 218). Thus, at step 210, the RNC receives TIMING 
CELL # 1 . At step 212, the RNC obtains a reception time 
SF_MCC_1 of TIMING CELL # 1. The reception time 

50 SF_MCC_1 is a time generated by the RNC clock. At 
step 214, the RNC obtains a transmission time 
SF_MCC_2 for TIMING CELL # 2. This transmission 
time SF_MCC_2 is also generated using the RNC clock. 
At step 216 the RNC generates the second timing cell 

55 TIMING CELL # 2. TIMING CELL # 2 will contain the 
transmission and reception times SF_BTS_1 and 
SF_MCC_1 of TIMING CELL # 1 and the transmission 
time SF_MCC_2 of TIMING CELL # 2. At step 218, the 
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RNC transmits TIMING CELL # 2 to the BTS. 
[0022] The remaining steps of method 200 are per- 
formed by the BTS. At step 220, the BTS receives TIM- 
ING CELL # 2. Using its temporary clock, the BTS ob- 
tains a reception time SF_BTS_J2 of TIMING CELL # 2 
(step 222) and increments the iteration loop counter N 
(step 224). The BTS uses all of the timing information 
concerning the transmission and reception of the two 
timing cells to calculate the transmission delay T for the 
current communication between the BTS and RNC. The 
transmission delay T can be calculated as follows: 

(1) T = (SF_BTS_2 - SF_BTS_1 - Td)/2, where Td 
is: 

(2) Td = SF Jv1CC_2 - SF Jv1CC_1 . 

[0023] Once the transmission delay T is calculated 
and stored (step 226), the method continues at step 228 
where the first portion of the sliding window filtering func- 
tion is executed. Why the filtering function is described 
as a sliding window will be described below. This portion 
of the filtering function attempts to determine if this 
transmission delay T is the "best" transmission delay 
BEST_T obtained during the method 200. The term 
"best" is used to indicate the smallest delay computed 
between the BTS and RNC during the current execution 
of the method 200. It is desirable that every time a new 
transmission delay T that is better than the BEST_T is 
obtained, that the new transmission delay T be stored 
and used as the BEST_T. It is also desirable for the 
method 200 to reset the number of time synchronization 
iterations and any accumulated transmission delay to 
zero. This way, the method 200 will perform the prede- 
termined number of time synchronization iterations as if 
no data samples have been performed. This is desira- 
ble, since the transmission delay between the BTS and 
RNC appears to be getting better and is now beginning 
to settle into the typical delay. Thus, any information up 
to this point may not accurately reflect the typical trans- 
mission delay and should be discarded to prevent the 
time synchronization results from being corrupted. 
[0024] If at step 228 it is determined that the transmis- 
sion delay T is less than the best transmission delay 
BEST_T, then the method continues at step 230 where 
the BTS saves the transmission delay T as the best 
transmission delay BEST_T. At step 230 the BTS will 
also reset the iteration loop counter N and any variables 
used during the method 200 (except for BEST_T). After 
step 230 or if it is determined that the transmission delay 
T is not less than the best transmission delay BEST_T, 
the method continues at step 232 where the second por- 
tion of the filtering function is performed. 
[0025] At step 232, the BTS determines the difference 
T_DIFF between the transmission delay T and the best 
transmission delay BEST_T. It is desirable to filter out 
any samples that have a large transmission delay T with 
respect to the best transmission delay BEST_T. Filtering 
out the data samples that have a transmission delay T 



that is much larger than the best transmission delay 
BEST_T helps eliminate data samples that are skewed 
by an unusually large processing delay, communication 
error or other type of error. By removing these "bad" data 

5 samples, the method 200 can hone in on the typical 
transmission delay experienced between the BTS and 
RNC which allows the final synchronization step to syn- 
chronize the BTS to the RNC master clock that is much 
more accurate then prior synchronization schemes. 

10 [0026] Thus, at step 234 the BTS determines if the 
calculated T_DIFF is greater than the best transmission 
delay BEST_T plus a maximum allowed delay differ- 
ence MAX_DIFF. The actual value used for the maxi- 
mum allowed delay difference MAX_DIFF is application 

15 specific and can vary from system to system. It should 
be apparent that every time the best transmission 
BEST_T is updated (step 230), the filtering function per- 
formed at step 234 is updated as well. That is, every 
time the BEST_T is reduced by a better transmission 

20 delay T, the best transmission delay BEST_T plus max- 
imum allowed difference MAX_DIFF computation is also 
reduced. Thus, the window in which a transmission de- 
lay T must fall within to be kept as a good data sample 
slides to a new range every time the best transmission 

25 delay BEST_T is updated. The upper range of the win- 
dow being BEST_T plus MAX_DIFF, the lower range be- 
ing BEST_T. The window slides and a new range is used 
when BEST_T is updated with a better transmission de- 
lay T. As such, the filtering function is a sliding window 

30 filtering function. In essence, the sliding window allows 
the method 200 to use the minimum transmission delays 
experienced by the BTS and RNC. Using a sliding win- 
dow and the minimum transmission delays allows the 
method 200 to continuously use better data samples in 

35 the synchronization process, which allows the present 
invention to reduce the timing error (i.e., difference in 
time between the BTS and RNC) to approximately 400 
microseconds. A feat that prior synchronization 
schemes cannot achieve. 

40 [0027] If at step 234 it is determined that the calculat- 
ed T_DIFF is greater than the best transmission delay 
BEST_T plus the maximum allowed delay difference 
MAX_DIFF, then the method 200 continues at step 236. 
At step 236 the BTS drops the time samples obtained 

45 during the current pass and decrements the iteration 
loop counter N. The loop counter N is decremented at 
step 236 since it was incremented at step 224 (when the 
time samples where obtained). Once the information is 
dropped and the counter N is decremented, the method 

50 200 continues at step 240, where it will determine if an- 
other iteration is required. 

[0028] If, however, at step 234 it is determined that 
the calculated TJ3IFF is not greater than the best trans- 
mission delay BEST_T plus the maximum allowed delay 
55 difference MAX_DIFF, then the method 200 continues 
at step 238 where the BTS adds the transmission delay 
T to the accumulated transmission delay ACCUM_T. 
The accumulated transmission delay ACCUM_T will be 
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used to determine the average transmission delay after 
all of the iterations are performed. Thus, at step 240, the 
BTS determines if the iteration loop counter N is less 
than the predetermined maximum number of allowed it- 
erations N_MAX. If it is determined that the iteration loop 
counter N is less than N_MAX, the method 200 contin- 
ues at step 204 where another iteration is performed (as 
described above). If at step 240 it is determined that the 
iteration loop counter N is not less than NJvlAX, the 
method 200 continues at step 242 where the BTS cal- 
culates the average transmission delay T_AVG. T_AVG 
is computed as follows: 
3) T_AVG = ACCUM_T/N_MAX. 
[0029] At step 244, the average transmission delay 
T_AVG is used to synchronize the BTS clock to the RNC 
clock. One way this can be done is to add the last trans- 
mission time SF_MCC_2 of TIMING CELL # 2 to the 
average transmission delay T_AVG The result of this 
addition can be stored away and used as a clock base 
which is updated by the clock ticks obtained from the 
BTS clock. Since the clocks of every BTS and the RNC 
operate at the same rate, once the clocks are synchro- 
nized, the clocks should remain synchronized. 
[0030] Thus, the present invention incorporates a slid- 
ing window filtering function into a time synchronization 
process. Using the sliding window allows the present in- 
vention to throw out synchronization data that is not an 
accurate reflection of the typical transmission delay be- 
tween the clock master and the clock slave components. 
The present invention uses the average of the minimum 
transmission delays to hone in on the typical delay be- 
tween the clock master and a slave component; by do- 
ing so, the present invention is able to accurately deter- 
mine the time on the clock master's clock. By accurately 
determining the time on the clock master's clock, the 
present invention reduces timing errors to approximate- 
ly four hundred microseconds, which is at least one or- 
der of magnitude better than prior synchronization tech- 
niques. Moreover, the present invention uses a running 
total of the transmission delays and an average of the 
accumulated delays. This allows the method of the 
present invention to operate in a fast and efficient man- 
ner. Since the method 200 is implemented in software, 
it may be ported to other wireless communications sys- 
tems or to any system that requires an accurate distri- 
bution of time between components having synchro- 
nous clocks. 

[0031] The method of the present invention is imple- 
mented in software and the software instructions and 
data can be stored in PROM, EEPROM or other non- 
volatile memory connected to or contained within the 
controller. The software used in the present invention 
can be stored on a hard drive, floppy disc, CD-ROM or 
other permanent or semi-permanent storage medium 
and subsequently transferred to the memory of the con- 
troller. The program embodying the method of the 
present invention can also be divided into program code 
segments, downloaded, for example, from a server 



computer or transmitted as a data signal embodied in a 
carrier wave to the controller as is known in the art. 
[0032] While the invention has been described in de- 
tail in connection with the preferred embodiments 

5 known at the time, it should be readily understood that 
the invention is not limited to such disclosed embodi- 
ments. Rather, the invention can be modified to incor- 
porate any number of variations, alterations, substitu- 
tions or equivalent arrangements not heretofore de- 

10 scribed, but which are commensurate with the spirit and 
scope of the invention. Accordingly, the invention is not 
to be seen as limited by the foregoing description, but 
is only limited by the scope of the appended claims. 
[0033] What is claimed as new and desired to be pro- 

15 tected by Letters Patent of the United States is: 



Claims 

20 1 . A method of performing time synchronization be- 
tween a clock master having a first clock and a clock 
slave having a second clock, said method compris- 
ing the steps of: 

25 sending a first message to the clock master, the 

first message comprising information indicating 
a first transmission time of the first message; 

receiving a second message from the clock 
30 master, the second message comprising infor- 

mation indicating a first reception time of the 
first message and a second transmission time 
of the second message; 

35 obtaining at the clock slave a second reception 

time of the second message; 

calculating a transmission delay between the 
clock slave and clock master from the first and 
40 second reception times and the first and sec- 

ond transmission times; and 

determining if the calculated transmission de- 
lay is within a window of acceptable delays and 
45 updating an accumulated delay with the calcu- 

lated transmission delay if the calculated trans- 
mission delay is within the window. 

2. The method of claim 1 further comprising repeating 
50 said first message sending step through said deter- 
mining step until a termination condition is met. 

3. The method of claim 2 further comprising synchro- 
nizing the second clock to the first clock using the 

55 accumulated delay. 

4. The method of claim 3 wherein said synchronizing 
step comprises: 
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computing an average delay from the accumu- 
lated delay; and 



ing step through said determining step an ad- 
ditional time. 



applying the average delay as an offset to a 
time of the second clock. 



10. The method of claim I wherein said step of calculat- 
ing the transmission delay comprises: 



5. The method of claim 2 wherein said method calcu- 
lates a number of times said method executes said 
first message sending step through said determin- 
ing step and terminates after said number of times 
equals a predefined number of times. 

6. The method of claim 1 wherein said window is a slid- 
ing window such that thresholds of said window are 
adjusted whenever a minimum calculated transmis- 
sion delay is obtained. 

7. The method of claim 6 wherein the sliding window 
comprises a first threshold representing a best de- 11. 
lay and a second threshold representing a maxi- 
mum allowable difference from the best delay, 
wherein the best delay represents a calculated 
transmission delay with a smallest delay in compar- 
ison to other calculated transmission delays. 

8. The method of claim 1 or 7 wherein said step of de- 
termining if the calculated transmission delay is 
within the window comprises: 

determining if said calculated transmission de- 
lay is less than a best delay, wherein the best 
delay represents a calculated transmission de- 
lay with a smallest delay in comparison to other 
calculated transmission delays; and 

if the calculated transmission delay is less than 
the best delay, storing the calculated transmis- 
sion delay as the best delay, discarding the cal- 12. 
culated transmission delay, resetting the accu- 
mulated delay and ensuring that said method 40 
executes said first message sending step 
through said determining step an additional 
number of times. 13. 

9. The method of claim 8 wherein said step of deter- 45 
mining if the calculated transmission delay is within 

the window further comprises: 14. 

calculating a difference between said calculat- 
ed transmission delay and the best delay; 
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calculating a round trip delay by taking a differ- 
ence between the second reception time and 
the first transmission time; 

calculating a clock master delay by taking a dif- 
ference between the second transmission time 
and the first reception time; and 

computing the transmission delay by halving a 
difference between the round trip delay and the 
clock master delay. 

A method of performing time synchronization be- 
tween a clock master and a clock slave, said meth- 
od comprising the steps of 

receiving a first message from the clock slave; 

sending a second message to the clock slave; 

calculating a transmission delay between the 
clock slave and clock master from reception 
and transmission times of the first and second 
messages; 

determining if the calculated transmission de- 
lay is within a window of acceptable delays and 
updating an accumulated delay with the calcu- 
lated transmission delay if the calculated trans- 
mission delay is within the window. 

The method of claim 11 further comprising repeat- 
ing said first message receiving step through said 
determining step until a termination condition is 
met. 

The method of claim 1 2 further comprising synchro- 
nizing a clock of the clock slave to a clock of the 
clock master using the accumulated delay. 

The method of claim 11 wherein said window is a 
sliding window such that thresholds of said window 
are adjusted whenever a minimum calculated trans- 
mission delay is obtained. 



determining if the calculated difference ex- 
ceeds a maximum allowable difference; and 

if the calculated difference exceeds the maxi- 55 
mum allowable difference, discarding the cal- 
culated transmission delay, and ensuring that 
said method executes said first message send- 



15. The method of claim14 wherein the sliding window 
comprises a first threshold representing a best de- 
lay and a second threshold representing a maxi- 
mum allowable difference from the best delay, 
wherein the best delay represents a calculated 
transmission delay with a smallest delay in compar- 
ison to other calculated transmission delays. 
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16. The method of claim 11 or 15 wherein said step of 
determining if the calculated transmission delay is 
within the window comprises: 

determining if said calculated transmission de- 
lay is less than a best delay, wherein the best 
delay represents a calculated transmission de- 
lay with a smallest delay in comparison to other 
calculated transmission delays; and 
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if the calculated transmission delay is less than 1 9, 
the best delay, storing the calculated transmis- 
sion delay as the best delay, discarding the cal- 
culated transmission delay, resetting the accu- 
mulated delay and ensuring that said method 
executes said first message receiving step 
through said determining step an additional 
number of times. 



first and second reception times and the 
first and second transmission times; and 

determining if the calculated transmission 
delay is within a window of acceptable de- 
lays and updating an accumulated delay 
with the calculated transmission delay if 
the calculated transmission delay is within 
the window. 

, The base station of claim 1 8 wherein said control- 
ler synchronizes said clock to a clock of the clock 
master using the accumulated delay. 



15 20. The base station of claim 1 9 wherein said controller 
synchronizes said clock by: 

computing an average delay from the accumu- 
lated delay; and 



17. The method of claim 16 wherein said step of deter- 
mining if the calculated transmission delay is within 
the window further comprises: 

calculating a difference between said calculat- 
ed transmission delay and the best delay; 

determining if the calculated difference ex- 
ceeds a maximum allowable difference; and 

if the calculated difference exceeds the maxi- 
mum allowable difference, discarding the cal- 
culated transmission delay, and ensuring that 
said method executes said first message re- 
ceiving step through said determining step an 
additional time. 

18. A base station for use in a wireless telecommunica- 
tions system comprising: 

a clock; and 

a controller, said controller for: 

sending a first message to a clock master 
of said system comprising information indi- 
cating a first transmission time of the first 
message; 

receiving a second message from the clock 
master comprising information indicating a 
first reception time of the first message and 
a second transmission time of the second 
message; 
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applying the average delay as an offset to a 
time of said clock. 

21 . The base station of claim 20 wherein said controller 
calculates a number of times it sends said first mes- 
sage and synchronizes said clock after sending the 
first message a desired number of times. 

22. The base station of claiml 8 wherein said window is 
a sliding window such that thresholds of said win- 
dow are adjusted whenever a minimum calculated 
transmission delay is obtained. 



23. The base station of claim 22 wherein said sliding 
window comprises a first threshold representing a 
best delay and a second threshold representing a 
maximum allowable difference from the best delay, 
wherein the best delay represents a calculated 
transmission delay with a smallest delay in compar- 
ison to other calculated transmission delays. 

24. The base station of claim 23 wherein said controller 
determines if the calculated-transmission delay is 
within the window by: 

determining if the calculated transmission de- 
lay is less than the best delay; and 

if the calculated transmission delay is less than 
the best delay, storing the calculated transmis- 
sion delay as the best detay, discarding the cal- 
culated transmission delay, resetting the accu- 
mulated delay and re-sending the first message 
an additional number of times. 
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obtaining a second reception time of the 
second message; 25. 

calculating a transmission delay from the 



The base station of claim 1 8wherein said controller 
determines if the calculated transmission delay is 
within the window by: 



8 



15 



EP1 130 801 A2 



16 



determining if said calculated transmission de- 
lay is less than a best delay, wherein the best 
delay represents a calculated transmission de- 
lay with a smallest delay in comparison to other 
calculated transmission delays; and 5 

if the calculated transmission delay is less than 
the best delay, storing the calculated transmis- 
sion delay as the best delay, discarding the cal- 
culated transmission delay, resetting the accu- 10 
mulated delay and re-sending the first message 
an additional number of times. 

26. The base station of claim25 wherein controller fur- 
ther determines if the calculated transmission delay 15 
is within the window by: 

calculating a difference between said calculat- 
ed transmission delay and the best delay; 

20 

determining if the calculated difference ex- 
ceeds a maximum allowable difference; and 



if the calculated difference exceeds the maxi- 
mum allowable difference, discarding the cal- 
culated transmission delay, and re-sending 
said first message an additional time. 

27. A base station for a wireless telecommunications 
system comprising: 

a clock; and 

a controller, said controller for: 

sending a first message to a clock master; 

receiving a second message from the clock 
master; 

calculating a transmission delay from re- 
ception and transmission times of the first 
and second messages; 
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a base station comprising: 

a second clock; and 

a controller, said controller for: 

sending a first message to said clock 
master comprising at least a first trans- 
mission time of the first message; 

receiving a second message from said 
clock master comprising at least a first 
reception time of the first message and 
a second transmission time of the sec- 
ond message; 

obtaining a second reception time of 
the second message; 

calculating a transmission delay from 
the first and second reception times 
and the first and second transmission 
times; 

determining if the calculated transmis- 
sion delay is within a window of ac- 
ceptable delays and updating an accu- 
mulated delay with the calculated 
transmission delay if the calculated 
transmission delay is within the win- 
dow; and 

synchronizing said second clock to 
said first clock using the accumulated 
delay. 



determining if the calculated transmission 45 
delay is within a window of acceptable de- 
lays and updating an accumulated delay 
with the calculated transmission delay if 
the calculated transmission delay is within 
the window; and 50 



synchronizing said clock to a clock of the 
clock master using the accumulated delay. 

28. A telecommunications system comprising: 

a clock master having a first clock; and 
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FIG. 3 A 
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